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Abstract 

In the ring of symmetric functions the inverse Kostka matrix ap- 
pears as the transition matrix from the bases given by monomial sym- 
metric functions to the Schur bases. 

We present both a combinatorial characterization and a recurrent 
formula for the entries of the inverse Kostka matrix which are different 
from the results obtained by Egecioglu and Remmel [ER] in 1990. An 
application to the topology of the classifying space BU(n) is obtained. 
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1 Introduction 

By a partition we mean a sequence A = (Ai, . . . , A n ) of n non-negative inte- 
gers in non-decreasing order < Ai < . . . < A n . The following alternative 
notions for partitions will be useful in simplifying our presentation. 

1) For a sequence < Ai < . . . < A^ of k integers with k < n, A = 
(Ai, . . . , Afc) stands for the partition that differs from A only by n — k of 
zero's at the beginning. 

2) If Ai > 1 we may write A = {Ai, . . . , A^} instead of A = (Ai, . . . , A^). 

3) Sometimes we use A = (r^ 1 , . . . , r^ fe ), where 
1 < ri < ... < r k ; 1 < h,... ,ik 

and where Ei s < n, to indicate that A is the partition which begins with 
n — T,i s copies of 0, followed by i\ copies of r±, then i% copies of r^-, • ■ •, etc. 

Every partition can be uniquely written in the form of 2) (resp. of 3)). 
If this is the case, the number k (resp. T,i s ) will be called the length of A 
and will be denoted by /(A). 



We say A is a partition of m if m = Ai + . . . + A n . Denote by P(m | n) 
for the set of all partitions of m. Assume throughout that n> m. 

Let A n be the ring of symmetric functions in the variables xi,... ,x n . 
It is graded by A n = A™, where A™ is the Z-module consisting of all 

m>0 

homogenous symmetric polynomials of degree m, together with the zero 
polynomial. We recall two canonical Z-bases of A™, both are parameterized 
by elements in P(m \ n). 

Let N™ be the set of n-tuples of non-negative integers. The set of parti- 
tions P(m | n) will be considered as a subset of N ra in the obvious way. For 
a = {ot\, . . . , a n ) G N n write x a for the monomial x® 1 . . . x" n . 

Let S n be the permutation group on N n , and let S n (a) be the stabilizer 
of S n at a G N n . The set of left cosets of S n (a) in S n is denoted by S%- 

Definition. The monomial symmetric functions m\(n) associated to a 
A G P(m | n) is the element of A™ defined by m\(n) = £ x w( - x \ 

For q = (qi, . . . ,a n ) G N n let a a = det(x" l ) nxn - The Schur functions 
s\(n) associated to A = (Ai,...,A n ) G P(m \ n) is the element of A™ 
defined by s\(n) = a\+&( n )/ a 5(n)-, where 5{n) = (0, 1, . . . , n — 1) and where 
the addition A + 5(n) takes place in N n .D 

It is well known that both of the two sets of functions {m\(n) j A G 
P(m | n)} and {s\{n) \ A G P(m \ n)} constitute additive bases of A™ (cf. 
[Ma]). An immediate consequence is the existence of transition matrixes 
(with integer entries) from one to the other. Namely, we have 
s \i n ) = E K x ^m^{n); 

fi£P(m\n) 

(1.1) m x (n)= £ K~^(n) 

/j,£P(m\n) 

for some integer matrices K m = (K\ )fl ), K^ 1 = {K^ 1 ) with K m K^ = Id. 

The matrix K m (resp. K^ 1 ) is known as the Kostka matrix (resp. the 
inverse Kostka matrix). They were introduced by Kostka in 1882 [Kl], who 
also computed K m and if" 1 up to m = 11 [K2]. Despite much combinatorial 
interest in these matrices (cf. [Ma, p. 99- 111]) we choose to emphasize a 
connection of a topological problem to the question of effective computations 
of certain K^ 1 ^. 

Let BU(n) (resp. BO(n)) be the classifying space for the complex uni- 
tary group U{n) (resp. the real orthogonal group 0(n)) of order n, and let 
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l+d + ...+c n G H*(BU(n);Z) (resp. l+ Wl + ...+w n € H*(BO(n);Z 2 )) be 
the total Chern class of the universal complex n-bundle over BU(n) (resp. 
the total Stiefel- Whitney class of the universal real n-bundle over BO(n)) 
[MS, §5]. Then 

H*{BU(n);Z) = Z[c 1 ,...,c n ] (resp. H*(BO{n); Z 2 ) = Z 2 [w u . . . , w n ]). 
As is classically known, the correspondence c m — > m^m) (resp. w m — > m^m) 
mod 2) establishes a grading preserving isomorphism 

H*(BU(n);Z) ^ A n (resp. H*(BO(n);Z 2 ) ^K n ®Z 2 ) [MS, §7]. 
In particular, the symmetric functions s\(n) and m\(n) (resp. module 2) 
can be interpreted as closed cocycles on BU(n) (resp. on BO(n)) in which 
the s\(n) act as the Kronecker dual of the classical Schubert varieties S1(A) 
in BU(n) (resp. in BO{n)) [MS, §6]. 

Let V k (resp. let Sq k ) be the Steenrod mod-p operations for a prime 
p ^ 2 on the mod-p (resp. the Steenrod mod-2 operations on the mod-2) 
cohomology of spaces [St]. From the Cartan formula [St] we get 
V k {c m ) = mr lm -k :P k\ mod p in H*(BU(n);Z p ) 
(resp. Sq k (w m ) = m^ lm -k j2 k) mod 2 in H*(BO(n);Z 2 )), 
where k < m. Combining this with (1.1) yields 

(1.2) V k (c m )= £ K~i_ k k , ^modp. 

/i€P(m+(p-l)fc|n) 
(resp. Sq k (w m ) = £ ^n™-* 2*1 mod 2 )' 

/iGP(m+fc|n) V ' ; 

In view of the decomposition of BU (n) given by Schubert cells, the geometric 
significance of (1.2) is clear: the number K^ m _ k pfc . ^ gives information on 
how the cell Jl(/x) is attached to Q(l m ). We quote from Lenart [L]: very 
little is known about the attaching maps of Schubert cells. 

In an attempt to find generalization of the famous Wu-formula [W] 

(1.3) Sq k (w m )= £ (^L^WiWm+k-i (mod 2), 

0<i<fc 

many works were devoted to express V k ic m ) as a polynomial in the Chern 
classes Cj (See Shay [S] or Lenart [L] for the history and relevant works on 
this). However, this task may alternatively be implemented by combining 
(1.2) with the Giambelli-formula [Ma] which expresses as a polynomial 
in the c%. 

Turning to the numerical aspects of the matrix K* 1 , Egecioglu and Rem- 
ind [ER] obtained in 1990 a combinatorial interpretation and a recurrent 
formula for K^ 1 . We briefly recall their result. 
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For a partition A = (r^ 1 , . . . ,r l £) and 1 < j < k, let X[j] denote the 
partition which results from A by removing a part rj. That is X[j] = 

W , • • • , r)tl , r/' 1 , rP+l ...,r l k k ). 

If fi = {hi, ■ ■ ■ is a partition and 1 < i < I, we write lo Cj fi for 

^ = (A*i , Mi-i - 1, Mi+i, • • • , A^)- 

For two partitions A = {Ai, . . . , A^}, /i = {/Xi, . . . , /^} G P(m | n) denote 
by T(A, n) the set of all chains of partitions 

T : fi° = (0) C n ix 1 C j2 . . . C Jk fi k = fi 
so that if we have /j, 1 = . . . , and put = fij. + ji — I for each 
1 < % < k, then the sequence (a±, . . . , at) is a permutation of Ai, . . . , A&. 

For each T G T(A,/x) we set sign(T) = {-\)h+-+3k-k 

Theorem 1 (Egecioglu-Remmel [ER] ) . If A = (r^ 1 , . . . , r£ ) and /i = 
. . . tiien 

( L4 ) K A, M = E ( _1 )*~ liir Ab-],(Aii-l 

l<J<d 
rj=fj, i +i— 1 

Consequently, K7 1 = Y sign(T). 

T€T(\,n) 

The merit of the recurrence (1.4) is apparent: without resorting to the 
symmetric functions (i.e. (1-1)), the computation of K7 l can be boiled 
down to the obvious relation KZ^ ^ = 1. 

It might be worthwhile to mention that Lenart announced in [L, Remark 



5.4] also an algorithm to determine K 
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In this paper we give another combinatorial description and recurrence 
for the numbers Kz] . Our main results are stated in Section 2, followed 
by their proofs in Section 3. Our formula (2.1) is ready to apply to yield 
computational results. Examples are shown in Section 4. 



2 Main results 

For a A <G P(m \ n) define a map f\:S^xS n ^ N n by letting 

f x (w,a) = w(\) + a(S(n)). 
Let e : S n -> {±1} be the sign function on the permutation group S n . 
Theorem 2. Assume that m\(n) = Y KZ^s^n). Then 

fiEP(m\n) 

K'l = E e(o). 
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Remark 1. Theorem 2 offers another interpretation of the numbers 
K^ 1 . Given two partitions A,/i g P(m \ n), the set / A ' 1 (/U + S(n)) is of 
interest for it consists of solutions (w, u) £ x S n to the vector equation 

w(X) + a(S(n)) = n + 5{n). 
Let I : S n — > N be the length function on the permutation group. From the 
subset + S(n)) C S 1 ^ x one may derive a polynomial in t as 

= " E 

Clearly, one has f\ tfJ ,(— 1) = Card{f^ 1 (fi + 5(n))}. On the other hand 
/ Arft (l) = ^ by Theorem 2. 

For two partitions (i = . . . , /it n ) and w = (o>i, . . . , u> n ), write u. — u> £ 
{r} to simplify the statement that each of the differences {i i — oj{ is either 
or 1, and the cardinality of the set {i \ ^ — Ui = 1} is precisely r (In the 
standard terminology of partitions [Ma, p. 4-5], \i — to G {r} is equivalent to 
the statement that w C fx and that the skew diagram \x — u is a vertical 
r-strip). The notion oj < r fi is used to indicate that — oj G {r}, where 

^ (n) = (Ml,---,Mn-l)- 

For two partitions A = {Ai, . . . , A&}, fi = . . . , /U n ) G P(m | n) denote 

by S(X, n) the set of all chains of partitions 

S : / = (0) < h u 1 < j2 ...< jk fi k = u, 
so that if we assume // = . . . , //JJ and put 6« = ^' n +ji for each 1 < i < fc, 
then the sequence (&i, . . . , bt) is a permutation of Ai, . . . , A&. 

For a 5 € S{\,n) we set s^n(S) = {-\)h+-+3k . 

Theorem 3. If A = (r^ 1 , . . . ,r l ^),fi = ,/j, n ) G P(m | n), then 

(2- 1 ) = E (-l) r '-"» E 

Consequently, K^ 1 = E sign(S). 

SGS(A, M ) 

Usually, a combinatorial identity is achieved whenever a given quantity 
is evaluated in two different ways. Combining (1.4) with (2.1) gives 

Corollary 1 (Identities in the inverse of Kostka matrix). For any two 
partitions A = (r^ 1 , . . . , r l £) and fi = {fj, ± , . . . , /^} we have 



The non-triviality of these identities can be easily seen from many of 
their specializations. 

Example 1. Taking A = (2, 3) and ji = (l 3 , 2) gives 
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R^ 1 — R^ 1 — — R~ l -I- R^ 1 
A (3),(l3) A (2),(12)- A (3),(l,2) + A (2),(2)- 

If A = (1, 2 2 ) and n = (l 3 , 2) we have 

K (l,2),(l s ) = K (2 2 ),(l 2 ,2) ~ K (l,2), (1,2)- 

Remark 2. In the theory of symmetric functions the Hall-Littlewood 
functions (associated to a partition A G P(m \ n)) is defined as 
P x { Xl ,...,x n ;t)= £ ™(x A n X -fSr) [Ma,p.208]. 

Since P\ is symmetric in xi, . . . , x n we have the expression 
P\(xi,...,x n ;t) = Y, K \^( t ) s » 

for some polynomial K^(t) G Z[i] (cf. [Ma, p. 209]) which might be consid- 
ered as one-parameter variation of K7 in view of the fact K^(l) = K~^, 
it would be of interest to see if Corollary 1 can be deduced from certain 
relations among the polynomials K^ it) (when evaluated at t = 1). 

For A = (Ai,...,A n ), fi = (fi 1 , . . . ,/x n ) G P(m \ n), write A > fx to 
express the fact that the last non-zero difference Aj — fi i is positive. 

Corollary 2 (Cancellation principles). Given A = (Ai, . . . , A n ), fi = 
(Hi, . . . , fi n ) G P(m \n), we have 

1) If Xj = fij for k < j < n, then 

R' 1 = R- 1 

(Ai,...,A„),(jui,...,ju„) (Ai,...,A fc ), (/ii,..., /i fc ) 

In particular, R^\ = -KcTo = 1 ^ or a ^ ^ e ^* ( m I n )- 

2; If either A < // or /(A) > Z(/x), tnen i^J = 0. 

Proof. If fi n > A ra , we get immediately from (2.1) that 

(2 2) R- 1 = I K (Ai,...,a„-i),(m 1 ,..,m„- 1 )' lf ^ n = A ™ ; 
v ' ; 0, if ii n > \ n . 

This verifies 1) and the first item of 2). The second assertion in 2) is also 
clear by Theorem 3, since the set S(X,fi) must be empty if l(X) > 



3 Proofs of Theorem 2 and 3 

Let Z[xi, . . . , x n ] be the ring of polynomials in x\, . . . , x n and, for an m > 0, 
let Zf X\, . . . , x n ] m be the submodule spanned by the homogeneous polynomi- 
als of degree m. By considering A n a subring of Z[xi, . . . , x n ] in the obvious 
way, A™ becomes a submodule of Z[xi, . . . , x n ] m . 

For a sequence a = (osi, . . . , a n ) G N ra consider the additive operator 
D a : Z[xi, . . . ,x n ] |a| -> Z, I a |= Ha*, 
by £> Q /i =the coefficient of the monomial x a in h. Alternatively, it can be 
expressed in terms of partial derivatives as 
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D a h — . n , - 



d\<*\h 

ai!...a„! dx" 1 ...dxZ n ' 

In [D], [ZD] these operators were applied to express the integrations along 
certain flag manifolds and were useful in computing the degrees of some 
classical projective varieties. 



Since {s\{n) \ A G P(m \ n)} is an additive bases of A™, every h G A™ 
can be uniquely written as an integral combination of the s\(n). We give 
such an algorithm (cf. [D, Lemma 3.3]). 

Lemma 1. If h = S c A s A (n), then c A = D x+S t n) (ha S i n) ). 

\eP(m\n) 

Proof. For a fi = (n, . . . ,r n ) G P(m [ n) multiplying both sides of 
h= £ c A s A by a S f n ), and applying D^ +5 , n) yields 

AeP(m|ra) 

D n+&(n){has( n )) = £ c A Z)„ +(5 ( n )(a A+5 ( n )). 

The proof is completed by observing that the monomial x^+'H") is a term in 
a \+5(n) if an d only if A = fi (note that the sequences A + 5(n) and fi + <5(n) 
are strict increasing), and its coefficient in a^+stn) is precisely l.D 

Theorem 1 follows directly from Lemma 1. 
Proof of Theorem 1. From Lemma 1 we have 

= D ^ +8i , n) (m\(n)a S (. ri )) 
= D, +S{n) ( E ^ {A) E e( < 7)a^W»)))= E £(*)•□ 

The proof of Theorem 2 requires a little more preparation. The first of 
these is the following "elimination law"(cf. [D, Section 3]). 

Lemma 2. If h(x\, . . . ,x n ) = T,hiX l n , with hi £ Z[x±, . . . , x n -i], then 

D( ri ,...,r n )H x lT ■ •> x n) = D ( r -L,...,r n -i)hrn{ x lT ■ •> x n-l)- 

Let e r (n) G A r a be the r*' 1 elementary symmetric function, < r < n. 
Then e r (n) = m^{n). The next result (cf. [Ma, p. 73]) is known as the 
Pieri-formula. 

Lemma 3. For any A G P(m \ n), s\{n)e r {n) = Yl s M (n). 

M-Ae{r} 

The correspondence P(m \ n — 1) — > P(m | ra) by A = (Ai, . . . , A n _i) — > 
A' = (0, Ai, . . . , A n _i) is a bijection whenever m < n — 1 [Ma, p. 18]. The 
stability of the numbers can now be stated as 

Lemma 4. If A, u G P(m I n — 1) and if m < n — 1, then K7 1 = K7^ ,. 
In view of this we do not differentiate between A and A'. 
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For a partition A = (Ai, . . . , A n ) G P(m \ n) and for 1 < i < n, write A*-*-* 
for the partition (Ai, . . . , Aj_i, Aj+i + 1, . . . , A n + 1) £ P(m! \ n — 1), where 
m' = m — Aj + (n — i). 

Proof of Theorem 2. Suppose that for all m < n and A,/i£ P(m | n) 
the numbers K^(n) <G Z are defined by 
(3.1) m x (n)= £ ^(n)^(n) 

^iGP(m|n) 

With A = (ry 1 , . . . ,r l £), the formula expressing m\(n) as a polynomial 
in x n with coefficients from Z[xi, . . . , x n _i] is 

m A (n) = m x (n - 1) + E m \\j]( n ~ ^) x n ■ 

Expanding the determinant as( n ) with respect to the last column yields 

as(n) = E (- 1 ) !_lffi j(n)(»-+i)<" ! . 

l<j<n 

It follows that 

m x {n)a 6 ( n) = m x (n-l)a S ( n )+ E {-^ l mx[j\{n-l)a 5{n){n - l+ i ) x' r i +n ~ l . 

l<i<n 

i<i<fc 

,/From Lemma 1 we have 
( 3 - 2 ) K x^( n ) = D n+S(n){m x (n)a s{n) ). 

Since we can assume fi n > 1, the coefficient of Xn n+n 1 in m\{n — l)a s ^ 
is clearly zero. Applying the elimination law (Lemma 2) to the right hand 
side of (3.2) gives 

( 3 - 3 )-^A,i( n ) = D ^M+S(n-1)( E (- 1 ) i_1 "iA[j](n - l)o*(„)(»-i+D) 

/i n +ra— l=rj+n— i 

= £> At (»)+«(n-i){[ E (- 1 )* _1 " i A[i](^ - l)ej-i(n - l)K (n _ i:) }, 

»=»J+l-^„ 

i<i<fc 

where //( n ) = (/x l5 . . . ,fJ, n _i)(G P(m — fi n \ n — 1)), and where the second 
equality follows from a S / n \( n -i+i) = e>i-\(n — l)a,5( n „i). Since 

m m (n - 1) = K \[j],J n ~ !) s w( n - !) 

cuEP(m— rj \n— 1) 

by our assumption (3.1) and since 

s w (n - l)ei_i(n - 1) = E s 7 (n-l) 

7-we{i-l} 

by Lemma 3, we get from (3.3) that 

*x>)= E (-i) rj -"* E ^4>-i) 

M„>0 /iW-w6{rj-/i„} 

(again by Lemma 1). Finally, X\j], oj £ P{m — r,j \ n — 1) implies that 

= E (-i) r '-"» E ' ^4>) 

»*j-Mn>0 fi(»)-ug{r rJ1 „} 

by Lemma 4. This completes the proof. □ 
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4 Applications 

Theorem 3 (i.e. (2.1)) enables one to deduce explicit formulas for for 
special cases of A and ji. This section is devoted to such examples that have 
interesting numerical features. 

Consider firstly A = (r^ 1 , . . . ,r 1 ^), fi = (l m ) G P(m \ n). We have 

by (2.1). An induction on /(A) = T,ij verifies (cf. [ER, Corollary 1]): 

Lemma 5 K~ l - 

L,emma 5. A A (lm) - pjrg 

Proof. = (— X) m ~ l by Theorem 3. From the inductive hy- 

pothesis one has 

K -i _ (-ir' r ^; i(A) ; 1 (KA)-i)! , < ■ < k 

Substituting these in (4.1) yields 

A A,(l m ) ~~ ii!i 2 !...i fc ! ^ ~~ ii!i 2 !...i fc ! ,LJ 

For a A E P(m | n) we set A^ = Card{j \ Xj > i}. Continuing from 
Lemma 5 we recover the following result originally due to Kostka [K2] 

Lemma 6. K7* > = ^^ A', " 

A,(l m a) i\\i2'----ik- a 

Proof. K- ( \ ma) = £ (- 1 )^" a ^ Ab 1 ]){1 ^-^ + « ) (2- 1 )) 

rj>a 

= £ (-^^' ^"V^lr'nr^^'V 1 (by Lemma 5) 

_ (-l)'^)-'( A )q(A)-l)! w n 
- ii!i 2 !...i fc ! A a- U 

An extension of Lemma 6 is the case \i = (l m , a, b), 1 < a < b. We may 
assume that A = (r^ 1 , . . . , r l £) > \i by 2) of Corollary 2. Then there exists 
a unique g? < A; such that ra > b but r« < 6 for all 1 < i < d. Consider (for 
instance) the case > b. We have 

- i |(- 1 )"-^ ll r-,-/^, (1 -,«.,-„l <* <"» 

= ^E^-IP '"I ^SSgSjggrff Mi]!, " AbX-l)]( by Lemma 6 ) 

(i<J<fc 

Thus, for a = (cji, . . . , to^), if we let D c (oj) = Card{i \ u>i = c}, we have 
Corollary 3. If > 6, then 

K -l _ (-l)'M-" A '(i(A)-2)! fA r 1v 

d<j<k 
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If rd = b, then 

s = l£ %& tm V<>W + E .,A,- l( A[i])]. 

v ; d+l<j<k 

Let us compute i^^- Firstly K'l^ = if n + (l k+2t , 2'"*) by 2) 
of Corollary 2. Moreover 

^(^, 2 *),(i fc + 2 *,2'-*) = ^(1^,2*), (i fc + 2 *) ( by x ) of Corollar y 2 ) 

= ( ~ 1} fcS +t)! (By Lemma 5). 
Summarizing we get (cf. also [ER, Corollary 3]) 

Corollary 4. m^k^n) = £ ^Lg±*H a(1 fc+2t 2 «-«)(n). 

o<t<z 

Remark 3. Combining Corollary 4 with the Giambelli-formula 

s ( im-fc j2 fc)(n) = e fc (n)e m (n) - e fc _i(n)e m+ i(n) 
yields an integral lift of the Wu- formula (1.3).D 

Let us compute K^l 3 ^ ^. Again, By 2) of Corollary 2 we have iCj^ 3 ^ ^ = 

unless \i = (l a ,2 b ,3 c ) with c < I. Furthermore, 1) of Corollary 2 implies 

that ^hk^n no^ 6 ,3 c ) = ^(i fc ,3'- c ),(i a ,2 b )' ^° ^ remains to find ^i^iwio^mi 
where A; + 3/ = a + 26. 

For fixed A; and / consider the polynomial in t 

(4.2) g Kl {t)= £ ^ni 3 ')(i-2»/- 

0<6,fc+3Z=a+2ft 

Since 

^ fc fc ~ff ! if 6 = 0, a > 1 (Lemma 5); 

K (i',3^,2») = i Jjr ("ii,s«-i),(i.-i) ^ & = M > i (W (2.1)); 

~^(ife,3i-i),(i,2"-2) if a = (W (2-1)), 

and since 

^(l fc ,30,(1° ,2 6 ) = "-^(l*^'- 1 ),^ - 1 ^- 1 ) ~ ^(l fc ,3 i - 1 ),(l a + 1 ,2 i >- 2 ) 

if b > 2, a > 1 (by (2.1)), we obtain 

(4.3) = 4gf - (t + t 2 )^,,^) + e(t), 
where 

if fc + 3Z is even; 
= { R- 1 fc t^^ 11 if fc + 3/ i s odd . 

(i*,3'),(2— a — ) 

Assume now that k > I — 1. Then e(t) = by 2) of Corollary 2. We infer 

from (4.3) and the obvious relation gk,o{t) = ( — l) fc_1 (by Lemma 5) that 

Corollary 5. If k > I - I, then g Kl {t) = £ + 1 2 )\ 

0<i<l ' v ; ' 
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In order to apply (4.3) to find an expression of gk,i(t) for the case k < I— 1, 
we need to compute K^l ^ ^ (for k + 31 even). This will be done by 
combining (2.1) with the Egecioglu-Remmel formula (1.4). Consider, for a 
fixed 6, the polynomial in t 

From 

K (l k ,3 l ),(2 b ) = _ -^(lfc,3 ( - 1 ),(l,2i'- 2 ) ( by ( 2 - 1 )) 

— K^ 1 -\- K^ 1 if h > 1 • 

_ r JY (l'=- 1 ,3'- 1 ),(2i'- 2 ) ^ rS '(l fe ,3 i - 2 ),(2 f '-3) 11 ^ i > 

~~ *■ Ti' -1 if h — fl 

(3 f - 2 ),(2 b - 3 ) 11 ^ — u 

(by (1.4)) we get 

fc 6 (t) = -th b - 2 (t) + h b - 3 (t). 
It follows that 

fr 6 (t) = (t 2 ,-2t,l 
and that 

/ -t 1 
where A(t) = -t 1 
\ 1 

Corollary 6. Assume that b = 2k + r with < r < 1. Then 

(h 2+r (t) 
h 1+r (t) 
h r (t) 

where (h (t),h 1 (t),h 2 (t),h 3 (t)) = (1,0, -t,l). 

The last equation can be easily obtained by using either (1.4) or (2.1). 

Example 2. Based on Corollary 6 a program to expand ht,(t) has 
been compiled. We list below the results for 25 < b < 30 produced by the 
program. 

h 25 (t) = 36t 2 - 252t 5 + 165t 8 - 12t n ; 

h 2e (t) = -9t + 210t 4 - 330t 7 + 66t 10 - t 13 ; 

h 27 (t) = 1 - 120t 3 + 462t 6 - 220t 9 + 13t 12 ; 

h 28 (t) = 45t 2 - 462t 5 + 495t 8 - 78t n + t 14 ; 

h 29 (t) = -lOt + 330t 4 - 792t 7 + 286t 10 - 14t 13 ; 

h 30 (t) = 1 - 165t 3 + 924t 6 - 715t 9 + 91t 12 - t 15 . 
By the discussion in Section 1 on the Steenrod cohomology operations, 
the above polynomials can be used to reveal deep information on the topol- 
ogy of the classifying space BU(n) (as well as the complex Grassmannians) . 
For instance, we see from 
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hao(t) = 1 + 2t 9 + t 12 + 2t 15 (mod 3) 
that the attaching map of the Schubert cell f2(2 30 ), which has the real di- 
mension 120, cannot avoid any of the Schubert cells 0(1 10 ), f2(l 16 ), f2(l 18 ) 
and f2(l 20 ) via homotopies. 
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due to Dr. Xuezhi Zhao who wrote a program to implement the polynomial 
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